1029A - Many Equal Substrings - CodeForces Solution

#include <bits/stdc++.h>

using namespace std ;

typedef  long long  ll ;
#define  test int t;cin>>t;while(t--)
#define fast() {ios::sync_with_stdio(0) ; cin.tie(0); cout.tie(0);}
int mod = 1e9 + 7;
// int n, a[16][16];
// ll dp[16][1<<16];
// ll solve(int i, int mask)
// {
//   // cout << i << ' ' << mask << endl;
//     if(i == n) return 0;
//     ll &ret = dp[i][mask];
//     if(~ret) return ret;
//     ll sum = 0;
//     for(int j = 0; j < i; j++){
//         if(mask & (1 << j)) sum += a[j][i];
//     }
//     ll path1 = 0, path2 = 0;
//     path1 += solve(i + 1, mask | (1 << i)) + sum;
//     path2 += solve(i + 1, mask);
//     return ret = max(path1, path2);
// }

int main()
{
    fast();
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    string a = "", b;
    int j = -1;
    for(int i = 0; i < n - 1; i++){
        a += s[i];
        b = s.substr(n - i - 1, i + 1);
        if(a == b) j = i;
    }
    a = s.substr(j + 1, n - (j + 1));
    cout << s;
    while(k-- > 1) cout << a;
    return 0;
}